مساله ماکزیمم پوشش هاب در حالت تخصیص چندگانه

یکی از انواع مسائل مکانیابی هاب ، مساله پوششی هاب است که در آن تعداد هابها معلوم نیست و هدف پیدا کردن بهترین مکان هاب در شبکه و تخصیص گره ها به هابهاست به قسمی که هزینه کل شامل استقرار هابها، هزینه های پوشش و هزینه های حمل و نقل مینیمم شود. ‎‎ در این پایان نامه ابتدا به معرفی مساله هاب و یکی از انواع آن مساله پوششی هاب می پردازیم. سپس مدل ها را برای مساله پوششی هاب بیان می کنیم و بعد روشی را که برای بهبود بهترین مدل بندی برنامه ریزی عدد صحیح مساله پوششی هاب در حالت تخصیص تکی ارائه شده است بررسی می کنیم. علاوه بر آن به بررسی مساله ماکزیمم پوشش هاب در حالت بدون محدودیت ظرفیت با تخصیص دهی چندگانه می پردازیم و یک روش حل آن را تحلیل می کنیم و در انتها الگوریتم اتصال مجدد مسیر را که برای حل این مدل توسط ونگ‎cite{39}‎ ارائه شده را پیاده سازی می کنیم و با نتایج به دست آمده از روش حل دقیق مقایسه می کنیم.